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Abstract 

We consider sets of quantum observables corresponding to eutactic stars. Eutactic stars are systems of 
vectors which are the lower-dimensional "shadow" image, the orthogonal view, of higher-dimensional or- 
thonormal bases. Although these vector systems are not comeasurable, they represent redundant coordinate 
bases with remarkable properties. One application is quantum secret sharing. 
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The increased experimental feasibility to manipulate single or few particle quantum states, and 
the theoretical concentration on the algebraic properties of the mathematical models underlying 
quantum mechanics have stimulated a wealth of applications in information and computation the- 
ory IliO]. In this line of reasoning, we shall consider quantized systems which are in a coherent 
superposition of constituent states in such a way that only the coherent superposition of these pure 
states is in a predefined state; whereas one or all of the constituent states are not. Heuristically 
speaking, only the coherently combined states yield the "encoded message," the constituents or 
"shares" do not. 

This feature could be compared to "quantum secret sharing" schemes 

mm 

, as well 

as to "entangled entanglement scenarios IsHsl. There, mostly entangled multipartite system are 
investigated. Thus, while the above cases concentrate mainly on quantum entanglement, in what 
follows quantum coherence will be utilized: in the secret- sharing scheme proposed here, one party 
receives part of a quantum state and the other party receives the other part. The parts are com- 
ponents of a vector lying in subspaces of a higher-dimensional Hilbert space. While the possible 
quantum states to be sent are orthogonal, the parts are not, so that the parties must put their parts 
together to decipher the message. 

We shall deal with the general case first and consider examples later. Consider an orthonormal 
basis £ = {ei, . . . ,e„} of the n-dimensional real Hilbert space R" [whose origin is at (0, . . . ,0)]. 
Every point x in M" has a coordinate representation = (x | e,), z = 1, . . . ,n with respect to the 
basis £ . Hence, any vector from the origin v = x has a representation in terms of the basis vectors 
given by V = E/Li(^ I — '^Er=i [^i^^i]' where the matrix notation has been used, in which 
ei and v are row vectors and "^" indicates transposition. ((■ | •) and the matrix [ei^ei] stands 
for the scalar product and the dyadic product of the vector ei with itself, respectively). Hence, 
'L'i=\ ['^i^^i] = where I„ is the n-dimensional identity matrix. 

Next, consider more general, redundant, bases consisting of systems of "well- arranged" linear 
dependent vectors J = {f i , . . . , f,„} with m> n, which are the orthogonal projections of orthonor- 
mal bases of m- (i.e., higher-than-n-) dimensional Hilbert spaces. Such systems are are often 
referred to as eutactic stars IkI [itI [l2[ [l^ [l^ When properly normed, the sum of the dyadic 
products of their vectors yields unity; i.e., YIiL\ [fi'^A] = \, giving raise to redundant eutactic co- 
ordinates jc^ = (x I f,), z = 1, . . . ,m > n. Indeed, many properties of operators and tensors defined 
with respect to standard orthonormal bases directly translate into eutactic coordinates 13]. 

In terms of m-ary (radix m) measures of quantum information based on state partitions lisl . 
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k elementary m-state systems can carry k nits A nit can be encoded by the one- 

dimensional subspaces of M™ spanned by some orthonormal basis vectors "E' — | ei , . . . . eml- In 



the quantum logic approach pioneered by Birkholf and von Neumann (e.g., ||l9 
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such basis vector corresponds to the physical proposition that "the system is in a particular one of m 
different states." All the propositions corresponding to orthogonal base vectors are comeasurable. 
On the contrary, the propositions corresponding to the eutactic star 

7 ={/'ei,...,/'e,„} 

formed by some orthogonal projection P of e' is no longer comeasurable (or it just spans a one- 
dimensional subspace). Neither is the eutactic star 

formed by the orthogonal projection of T,' . Indeed, the elements of J and IF^ may be con- 
sidered as "shares" in the context of quantum secret sharing. Thereby, not all shares may be 
equally suitable for cryptographic purposes. This scenario can be generalized to multiple shares 
in a straightforward way. 

Let us consider an example for a two-component two- share configuration, in which each party 
obtains one substate from two possible ones. In particular, consider the two shares {w,x} and 
{y, z} defined in fourdimensional complex Hilbert space by 
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While {w,x} and {y,z} constitute eutactic stars in R^, the coherent superposition of w with y, and 
X with z yield two orthogonal vectors in 



{w + y,x-fz} 
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which could be used as a bit representation. As can be readily verified, the shares in ^ are 
obtained by applying the projections P = diag(l, 1,0,0) and P^ = diag(0,0, 1,1) to the vectors 
in (0) ["diag(a,Z?, . . .)" stands for the diagonal matrix with a,b,. .. at the diagonal entries]. The 
comeasurable projection operators corresponding to the vectors in © are given by 
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whereas the shares given to the parties are not corneas urable; i.e., [w^w] [x^x] — [x^x] [w^w] 7^ 0, 
and [y^y] [z^z] — [z^z] [y'^y] 7^ 0. Only after recombining the shares it is possible to reconstruct the 
information; i.e., to decide whether (w + y) or (x + z) has been communicated. This configuration 
demonstrates the protocol, but it is not optimal, as four dimensions have been used to represent a 
single bit. A more effective coding in base four could utilize the additional two "quadrit" states 



A possible experimental realization of an arbitrary m-dimensional configuration could be 
a general interferometer with m inputs and m output terminals [23], which are partitioned 
according to the orthogonal projections involved. They should be arranged in such a way 
that the single input/output terminals each correspond to one dimension. Consider, for ex- 
ample, the two-component two-share configuration discussed above. The two bit states Q 
can be constructed from the orthogonal pair of vectors ei = (0,0,0, 1) and 62 = (1,0,0,0) by 
subjecting them to four successive rotations in two-dimensional subspaces of M^; i.e., w + 
y = i?i3(7r/4)i?i2(7r/4)i?i4(7r/4)i?i3(7r/4)ei and x + z = Ruin/4)Rn{n/4)Ri4{n/4)Rn{n/4)e2, 
where R12, R14, R13 represent the usual clockwise rotations in the 1-2, 1-4, and 1-3 planes. The 
corresponding (lossless) interferometric configuration is depicted in Fig. [H the boxes standing for 
a 50:50 mixing. The encoding phase depicted in Fig. [Ha) consist of either inserting a particle 
into the first or the fourth terminal. Formally, its state undergoes the particular types of mixing 
transformations outlined above. Finally, the two upper and two lower exit terminals are subdi- 
vided into the two shares. The decoding phase depicted in Fig. [TJb) requires both shares, which 
are recombined in a reverse interferometric setup, in which the original states are reconstructed by 
performing the reverse mixings in reverse order. 

Some configurations are not usable for secret sharing. The "worst case" scenario might be one 
in which the first share coincides with a basis vector of the orthonormal basis spanning M™. In 
this case, the second share just consists of the remaining base states, making possible the detection 
of the original message. Take, for instance, the basis {(0,0, 1), (0, 1,0), (1,0,0)} which, when 
projected along the z-axis, results in the shares {(0,0, 1)} and {(0, 1,0), (1,0,0)}. These shares 



(1/2) (l,v^,-l,0) and (1/2) (3/2, -1/v^, 1/2, -1 



) 



4 




FIG. 1: Experimental realization of (a) the encoding stage of a two-component two-share configuration by 
an array of effectively two-dimensional beam splitters depicted as boxes. The decoding stage (b) is just the 
encoding stage (a) in reverse order, with inverse beam spUtters. 

enable the parties to deterministically discriminate between the first state and the rest (first share), 
and between all states (second share). 

A simple setup would correspond to a two-dimensional case, in which a particle would enter 
one of two input ports. A successive beam splitter would then scramble the original signal. In 
this setup, the two shares would just correspond to the two output ports of the beam splitter. Even 
though both parties would know that the other party would possess a one-dimensional share, due 
to phase coherence it would not be possible in a straightforward manner to reconstruct the secret 
message by manufacturing the missing one-component share. 

As has already been pointed out, the proposed scheme does not necessarily involve entangled 
multipartite states; thus the parties are not given particles as shares. Rather, in the interferometric 
realization they are given interferometric chaimels; and in order to reconstruct the original mes- 
sage, it is important to keep quantum coherence among all the parties. Thus, in the encrypted 
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stage, that is, before the decoding, no particle detection is allowed, since this would destroy coher- 
ence. The decoding transformation is the coherent combination of the two shares whose channels 
each correspond, respectively, to one and only one secret message. 

Here we have proposed to look into possibilities to utilize the higher-dimensional components 
of the quantum state by combining two or more states defined in effectively lower-dimensional 
subspaces. Only after all parties have put their parts of the states together, are they able to decypher 
the message. The "extra dimensions" not used by the "flattened out" subspaces might be very 
useful for other purposes as well. For instance, one might speculate that they could be exploited 
for computational purposes such as speedups; analogously to the introduction of the complex plane 
for the solution of certain problems, such as integrals, in analysis. There, the challenge might be to 
extend the existing quantum algorithms to higher dimensions, thereby exploiting multidimensional 
connectedness in search spaces and the like, and at the same time being able to reconstruct the 
results in lower dimensions. 



[1] J. Gruska, Quantum Computing (McGraw-Hill, London, 1999). 

[2] M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge Uni- 
versity Press, Cambridge, 2000). 
[3] M. Hillery, V. Buzek, , and A. Berthiaume, Physical Review A 59, 1829 (1999), quant-ph/9806063, 

URL |http : / /link . aps . org/abstract/PRA/v5 9/pl82 9| 
[4] R. Cleve, D. Gottesman, and H.-K. Lo, Physical Review Letters 83, 648 (1999), quant-ph/9901025, 

URL |http : / /link . aps . org/abstract/PRL/v83/p64 8| 
[5] D. Gottesman, Physical Review A 61, 042311 (2000), quant-ph/99 10067, URL 

Ihttp: / /link, aps .o rg/abstra ct/PRA /v61/e042 311| 
[6] B. M. Terhal, D. P DiVincenzo, and D. W. Leung, Physical Review Letters 86, 5807 (2001), quant- 

ph/0011042, URL Ihttp: / /dx.doi .orq/lO ■ 1103/PhysRevLett . 86. 58 7| 
[7] D. P DiVincenzo, P Hayden, and B. M. Terhal (2002), quant-ph/0207147, URL 

Ihttp: //arxiv.org/abs/quant-ph/ 02 714 71 
[8] G. Krenn and A.Zeilinger, Physical Review A 54, 1793 (1996), URL 

Ihttp: / /link, aps ■org/abstract/PRA/v54/pl7 93| 
[9] J. L. Cereceda, Physical Review A 56, 1733 (1997), quant-ph/9905095, URL 



6 



Ihttp: //dx. doi . org/10 . 11 03/PhysRevA. 56 . 1733| 

[10] L. Schlafli, Theorie der vielfachen Kontinuitat (Ziircher & Furrer, Zurich, 1901), ed. by J. H. Graf for 
the Denkschriften-Kommission der Schweizerischen Naturforschenden Gesellschaft. Separatabdruck 
aus den Denkschriften der Schweizerischen Naturforschenden Gesellschaft. Band XXXVIII. 1st half. 

[11] H. Hadwiger, Comm. Math. Helv. 13, 90 (1940). 

[12] H. S. M. Coxeter, Regular Polytopes, Third edition (Dover Publications, New York, 1973). 
[13] J. J. Seidel, Colloquia Mathematica Societatis Janos Bolyai 18, 983 (1976). 

[14] D. Hasse and H. Stachel, Beitr. Algebra Geom. 37, 367 (1996), URL 

|http : / / www . emis . de/ journals /BAG/ vol . 37 /no . 271 
[15] K. Svozil, Physical Review A 66, 044306 (2002), quant-ph/020503 1 , URL 

Ihttp : / /dx. doi . org/10 . 1103/PhysRevA. 66 . 044306| 
[16] A. Zeihnger, Foundations of Physics 29, 631 (1999). 
[17] C. Brukner and A. Zeilinger, Acta Physica Slovaca 49, 647 (1999). 

[18] N. Donath and K. Svozil, Physical Review A 65, 044302 (2002), quant-ph/0105046, URL 

Ihttp: / /dx. doi . org/10 . 1103/PhysRevA. 65 . 044302| 
[19] G. Birkhoff and J. von Neumann, Annals of Mathematics 37, 823 (1936). 

[20] J. von Neumann, Mathematische Grundlagen der Quantenmechanik (Springer, Berlin, 1932), English 
translation: Mathematical Foundations of Quantum Mechanics, Princeton University Press, Princeton, 
1955. 

[21] G. W. Mackey, The Mathematical Foundations of Quantum Mechanics (W. A. Benjamin, Reading, 
MA, 1963). 

[22] K. Svozil, Quantum Logic (Springer, Singapore, 1998). 

[23] M. Reck, A. Zeilinger, H. J. Bernstein, and P Bertani, Physical Review Letters 73, 58 (1994), URL 
Ihttp: / /dx. doi ■ org/1 . 11 03/PhysRevLett. 73. 58| 



7 



